The Number of Subsets of Integers with Nok-Term Arithmetic Progression
نویسندگان
چکیده
منابع مشابه
The number of subsets of integers with no k-term arithmetic progression
Addressing a question of Cameron and Erdős, we show that, for infinitely many values of n, the number of subsets of {1, 2, . . . , n} that do not contain a k-term arithmetic progression is at most 2O(rk(n)), where rk(n) is the maximum cardinality of a subset of {1, 2, . . . , n} without a k-term arithmetic progression. This bound is optimal up to a constant factor in the exponent. For all value...
متن کاملForbidden arithmetic progressions in permutations of subsets of the integers
Permutations of the positive integers avoiding arithmetic progressions of length 5 were constructed in (Davis et al, 1977), implying the existence of permutations of the integers avoiding arithmetic progressions of length 7. We construct a permutation of the integers avoiding arithmetic progressions of length 6. We also prove a lower bound of 1 2 on the lower density of subsets of positive inte...
متن کاملThe number of maximal sum-free subsets of integers
Cameron and Erdős [6] raised the question of how many maximal sum-free sets there are in {1, . . . , n}, giving a lower bound of 2bn/4c. In this paper we prove that there are in fact at most 2(1/4+o(1))n maximal sum-free sets in {1, . . . , n}. Our proof makes use of container and removal lemmas of Green [8, 9] as well as a result of Deshouillers, Freiman, Sós and Temkin [7] on the structure of...
متن کاملOn subsets of abelian groups with no 3-term arithmetic progression
A short proof of the following result of Brown and Buhler is given: For any E > 0 there exists n, = no(E) such that if A is an abelian group of odd order IAl > no and BG A with IBI >&IAI. then B must contain three distinct elements X, y, z satisfying x + y = 22.
متن کاملthe evaluation of language related engagment and task related engagment with the purpose of investigating the effect of metatalk and task typology
abstract while task-based instruction is considered as the most effective way to learn a language in the related literature, it is oversimplified on various grounds. different variables may affect how students are engaged with not only the language but also with the task itself. the present study was conducted to investigate language and task related engagement on the basis of the task typolog...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Mathematics Research Notices
سال: 2016
ISSN: 1073-7928,1687-0247
DOI: 10.1093/imrn/rnw077